#include<stdio.h>

//2的100次方


int main()
{
    int a[100]={0};
    a[0]=1;
    for(int i=0;i<100;i++) //乘100次2
    {
        for(int j=0;j<100;j++) //每一位乘2
        {
            a[j] *=2;
        }
        for(int j=0;j<99;j++) //判断每一位是否有进位
        {
            if(a[j]>=10)
            {
                a[j+1]++;
                a[j]-=10;
            }
        }
    }
    //反向输出
    //从第一个非0的数开始输出
    //flag 标志位：状态的切换
    int flag=0; //不输出的状态

    for(int i=99;i>=0;i--)
    {
        if(a[i]!=0) //状态切换的时机： 碰到第一个不为0的数
        flag=1;
        if(flag==1)
        printf("%d",a[i]);
    }
    printf("\n");
    return 0;
}